افزایش کارایی دسته بند درختی مبتنی بر TCAM به کمک برش‌های پویا در فضای ژئومتریک

نویسندگان

چکیده مقاله:

دسته‌بندی بسته‌ها یکی از پردازش‌های اساسی است که اغلب توسط پردازنده‌های شبکه اجرا می‌گردد. در پیاده‌سازی سخت‌افزاری الگوریتم‌های دسته‌بندی بسته‌ها، از حافظه‌های تداعیگر چند‌وضعیتی (TCAM) برای جست‌و‌جوی موازی و افزایش سرعت پردازش استفاده می‌شود. در معماری دسته‌بند که عموما از دو مرحله تشکیل شده است، نخست درخت‌های تصمیم‌گیری ایجاد شده و قوانین دسته‌بند بین برگ‌های آن توزیع می‌شوند. در مرحله دوم، متناظر با برگ‌های درخت، قوانین در بلوک‌های متفاوتی از TCAM جای می‌گیرند. در این مقاله با ارائه الگوریتمی پویا، بهترین بیت‌ها برای برش فضای ژئومتریک قوانین با هدف توزیع متوازن قانون‌ها و کاهش تکرار آن‌ها در درخت تصمیم انتخاب می‌شوند. کارایی معماری پیشنهادی به کمک برش پویا، با معماری‌های موجود مقایسه شده است. مقایسه نتایج نشان می‌دهد، روش پیشنهادی قوانین را در بلوک‌های TCAM، متوازن‌تر توزیع می‌نماید. در نتیجه، میزان حافظه و توان مصرفی مورد نیاز تا حد چشمگیری کاهش می‌یابد

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

افزایش کارایی دسته بند درختی مبتنی بر tcam به کمک برش های پویا در فضای ژئومتریک

دسته بندی بسته ها یکی از پردازش های اساسی است که اغلب توسط پردازنده های شبکه اجرا می گردد. در پیاده سازی سخت افزاری الگوریتم های دسته بندی بسته ها، از حافظه های تداعیگر چند وضعیتی (tcam) برای جست و جوی موازی و افزایش سرعت پردازش استفاده می شود. در معماری دسته بند که عموما از دو مرحله تشکیل شده است، نخست درخت های تصمیم گیری ایجاد شده و قوانین دسته بند بین برگ های آن توزیع می شوند. در مرحله دوم، ...

متن کامل

بررسی سطح بیان ژن های عامل سرطان لمفوما به کمک ارائه مدل دسته بند تقریبی فازی

زمینه و هدف: سرطان یکی از دلایل عمده مرگ و میر در دنیای امروز است و به عنوان یکی از مهم ‎‎ترین مشکلات سلامت جوامع محسوب می شو‎د. اکثر روش های پیشنهادی جهت دسته بندی سرطان ‎‎به کمک داده های بیان ژن مانند یک جعبه سیاه عمل کرده‏ و قابلیت تفسیرپذیری زیستی ندارند. این مطالعه با هدف معرفی روشی بهینه با قابلیت تفسیر داده های بیان ژن انجام شد. روش بررسی: در این مطالعه، روش ترکیبی پالایشی - پوششی برای ا...

متن کامل

ارائه یک دسته بندی کننده درختی بسته ها در tcam با در نظر گرفتن کران های حافظه

اینترنت گسترده ترین شبکه مبتنی بر سوئیچینگ بسته ای است. در تجهیزات و ابزارهای مورد استفاده برای پردازش بسته ها در این شبکه، مخصوصا در شاهراه های اینترنت، پردازش های خاص با سرعت بالا انجام می شود. به عنوان یک راه حل استاندارد جهت تضمین سرعت پردازش متناسب با سرعت شبکه، طیف وسیعی از ابزارهای پردازشگر بسته ها شامل مسیریاب ها، دیواره های آتش، سیستم های تشخیص نفوذ، سیستم های مدیریت حساب کاربران و ......

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

متن کامل

طراحی نمودارهای کنترل فازی به کمک برشهای?

یکی از ابزارهای مهم کنترل فرآیند آماری نمودارهای کنترلمیباشند.نمودارهایکنترلی طوریطراحیشدهاند که تغییراتدرمیانگینوواریانسیک فرآیند تولید را کشف کنند. نظریهی مجموعههایفازییک روش مفید برای مدلسازی دادههای مبهم ارائه میدهد. نمودارهای کنترل فازی نیز هنگامیکه دادههای آماریمبهم هستند مورد استفاده قرار میگیرند. برای طراحی نمودارهای کنترل فازیمیتوان دادههای مبهم را از طریق روشهای غیرفازی سازی به عدد ت...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 6  شماره 1

صفحات  65- 71

تاریخ انتشار 2015-06

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

کلمات کلیدی

کلمات کلیدی برای این مقاله ارائه نشده است

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023